<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
<meta name="generator" content="Doxygen 1.8.6"/>
<title>LibCDS: Trie Struct Reference</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="dynsections.js"></script>
<link href="navtree.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="resize.js"></script>
<script type="text/javascript" src="navtree.js"></script>
<script type="text/javascript">
  $(document).ready(initResizable);
  $(window).load(resizeHeight);
</script>
<link href="doxygen.css" rel="stylesheet" type="text/css" />
</head>
<body>
<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
 <tbody>
 <tr style="height: 56px;">
  <td style="padding-left: 0.5em;">
   <div id="projectname">LibCDS
   </div>
  </td>
 </tr>
 </tbody>
</table>
</div>
<!-- end header part -->
<!-- Generated by Doxygen 1.8.6 -->
  <div id="navrow1" class="tabs">
    <ul class="tablist">
      <li><a href="index.html"><span>Main&#160;Page</span></a></li>
      <li class="current"><a href="annotated.html"><span>Data&#160;Structures</span></a></li>
      <li><a href="files.html"><span>Files</span></a></li>
    </ul>
  </div>
  <div id="navrow2" class="tabs2">
    <ul class="tablist">
      <li><a href="annotated.html"><span>Data&#160;Structures</span></a></li>
      <li><a href="functions.html"><span>Data&#160;Fields</span></a></li>
    </ul>
  </div>
</div><!-- top -->
<div id="side-nav" class="ui-resizable side-nav-resizable">
  <div id="nav-tree">
    <div id="nav-tree-contents">
      <div id="nav-sync" class="sync"></div>
    </div>
  </div>
  <div id="splitbar" style="-moz-user-select:none;" 
       class="ui-resizable-handle">
  </div>
</div>
<script type="text/javascript">
$(document).ready(function(){initNavTree('structTrie.html','');});
</script>
<div id="doc-content">
<div class="header">
  <div class="summary">
<a href="#pub-attribs">Data Fields</a>  </div>
  <div class="headertitle">
<div class="title">Trie Struct Reference</div>  </div>
</div><!--header-->
<div class="contents">

<p>The implementation for trie.  
 <a href="structTrie.html#details">More...</a></p>
<table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-attribs"></a>
Data Fields</h2></td></tr>
<tr class="memitem:ad86e30f2c8af93d512ac8fae4b010567"><td class="memItemLeft" align="right" valign="top"><a class="el" href="trie_8h.html#a41d08ff25b8684c80a0db9fbe9c59db1">TrieData</a> *&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="structTrie.html#ad86e30f2c8af93d512ac8fae4b010567">pData</a></td></tr>
<tr class="memdesc:ad86e30f2c8af93d512ac8fae4b010567"><td class="mdescLeft">&#160;</td><td class="mdescRight">The container private information.  <a href="#ad86e30f2c8af93d512ac8fae4b010567">More...</a><br/></td></tr>
<tr class="separator:ad86e30f2c8af93d512ac8fae4b010567"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a628c5be9f6fe8f05b27674186ad66ed0"><td class="memItemLeft" align="right" valign="top">int32_t(*&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="structTrie.html#a628c5be9f6fe8f05b27674186ad66ed0">insert</a> )(struct _Trie *, char *)</td></tr>
<tr class="memdesc:a628c5be9f6fe8f05b27674186ad66ed0"><td class="mdescLeft">&#160;</td><td class="mdescRight">Insert a string into the trie.  <a href="#a628c5be9f6fe8f05b27674186ad66ed0">More...</a><br/></td></tr>
<tr class="separator:a628c5be9f6fe8f05b27674186ad66ed0"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:af899f67cdbedff05c260c86d8643b758"><td class="memItemLeft" align="right" valign="top">int32_t(*&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="structTrie.html#af899f67cdbedff05c260c86d8643b758">bulk_insert</a> )(struct _Trie *, char **, int)</td></tr>
<tr class="memdesc:af899f67cdbedff05c260c86d8643b758"><td class="mdescLeft">&#160;</td><td class="mdescRight">Insert an array of strings into the trie.  <a href="#af899f67cdbedff05c260c86d8643b758">More...</a><br/></td></tr>
<tr class="separator:af899f67cdbedff05c260c86d8643b758"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:abdf11b6a32d0a86b5fcaab416b88efa7"><td class="memItemLeft" align="right" valign="top">int32_t(*&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="structTrie.html#abdf11b6a32d0a86b5fcaab416b88efa7">has_exact</a> )(struct _Trie *, char *)</td></tr>
<tr class="memdesc:abdf11b6a32d0a86b5fcaab416b88efa7"><td class="mdescLeft">&#160;</td><td class="mdescRight">Check if the trie contains the designated string.  <a href="#abdf11b6a32d0a86b5fcaab416b88efa7">More...</a><br/></td></tr>
<tr class="separator:abdf11b6a32d0a86b5fcaab416b88efa7"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:addcb11a5310463fe4b927a55ae076c5a"><td class="memItemLeft" align="right" valign="top">int32_t(*&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="structTrie.html#addcb11a5310463fe4b927a55ae076c5a">has_prefix_as</a> )(struct _Trie *, char *)</td></tr>
<tr class="memdesc:addcb11a5310463fe4b927a55ae076c5a"><td class="mdescLeft">&#160;</td><td class="mdescRight">Check if the trie contains the strings matching the designated prefix.  <a href="#addcb11a5310463fe4b927a55ae076c5a">More...</a><br/></td></tr>
<tr class="separator:addcb11a5310463fe4b927a55ae076c5a"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a942cb199cf6ea9e34cc2f597706e511e"><td class="memItemLeft" align="right" valign="top">int32_t(*&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="structTrie.html#a942cb199cf6ea9e34cc2f597706e511e">get_prefix_as</a> )(struct _Trie *, char *, char ***, int *)</td></tr>
<tr class="memdesc:a942cb199cf6ea9e34cc2f597706e511e"><td class="mdescLeft">&#160;</td><td class="mdescRight">Retrieve the strings from the trie matching the designated prefix.  <a href="#a942cb199cf6ea9e34cc2f597706e511e">More...</a><br/></td></tr>
<tr class="separator:a942cb199cf6ea9e34cc2f597706e511e"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:afd3d2d2ca0aaeb0a9c0e4b12343e4731"><td class="memItemLeft" align="right" valign="top">int32_t(*&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="structTrie.html#afd3d2d2ca0aaeb0a9c0e4b12343e4731">delete</a> )(struct _Trie *, char *)</td></tr>
<tr class="memdesc:afd3d2d2ca0aaeb0a9c0e4b12343e4731"><td class="mdescLeft">&#160;</td><td class="mdescRight">Delete a string from the trie.  <a href="#afd3d2d2ca0aaeb0a9c0e4b12343e4731">More...</a><br/></td></tr>
<tr class="separator:afd3d2d2ca0aaeb0a9c0e4b12343e4731"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aeed6ca5612d5cc709f37948623ae5b51"><td class="memItemLeft" align="right" valign="top">int32_t(*&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="structTrie.html#aeed6ca5612d5cc709f37948623ae5b51">size</a> )(struct _Trie *)</td></tr>
<tr class="memdesc:aeed6ca5612d5cc709f37948623ae5b51"><td class="mdescLeft">&#160;</td><td class="mdescRight">Return the number of strings stored in the trie.  <a href="#aeed6ca5612d5cc709f37948623ae5b51">More...</a><br/></td></tr>
<tr class="separator:aeed6ca5612d5cc709f37948623ae5b51"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table>
<a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2>
<div class="textblock"><p>The implementation for trie. </p>

<p>Definition at line <a class="el" href="trie_8h_source.html#l00013">13</a> of file <a class="el" href="trie_8h_source.html">trie.h</a>.</p>
</div><h2 class="groupheader">Field Documentation</h2>
<a class="anchor" id="ad86e30f2c8af93d512ac8fae4b010567"></a>
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="trie_8h.html#a41d08ff25b8684c80a0db9fbe9c59db1">TrieData</a>* Trie::pData</td>
        </tr>
      </table>
</div><div class="memdoc">

<p>The container private information. </p>

<p>Definition at line <a class="el" href="trie_8h_source.html#l00015">15</a> of file <a class="el" href="trie_8h_source.html">trie.h</a>.</p>

</div>
</div>
<a class="anchor" id="a628c5be9f6fe8f05b27674186ad66ed0"></a>
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">int32_t(* Trie::insert)(struct _Trie *, char *)</td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Insert a string into the trie. </p>
<dl class="section see"><dt>See Also</dt><dd><a class="el" href="trie_8h.html#a33d0ca1fbd969056383865c17c40f7f4" title="Insert a string into the trie. ">TrieInsert</a> </dd></dl>

<p>Definition at line <a class="el" href="trie_8h_source.html#l00019">19</a> of file <a class="el" href="trie_8h_source.html">trie.h</a>.</p>

</div>
</div>
<a class="anchor" id="af899f67cdbedff05c260c86d8643b758"></a>
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">int32_t(* Trie::bulk_insert)(struct _Trie *, char **, int)</td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Insert an array of strings into the trie. </p>
<dl class="section see"><dt>See Also</dt><dd><a class="el" href="trie_8h.html#a4bc6e4882757a30c0d9ae53d9cb628b9" title="Insert an array of strings into the trie. ">TrieBulkInsert</a> </dd></dl>

<p>Definition at line <a class="el" href="trie_8h_source.html#l00023">23</a> of file <a class="el" href="trie_8h_source.html">trie.h</a>.</p>

</div>
</div>
<a class="anchor" id="abdf11b6a32d0a86b5fcaab416b88efa7"></a>
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">int32_t(* Trie::has_exact)(struct _Trie *, char *)</td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Check if the trie contains the designated string. </p>
<dl class="section see"><dt>See Also</dt><dd><a class="el" href="trie_8h.html#a5c3c148e546431ca7f5b53018c977404" title="Check if the trie contains the designated string. ">TrieHasExact</a> </dd></dl>

<p>Definition at line <a class="el" href="trie_8h_source.html#l00027">27</a> of file <a class="el" href="trie_8h_source.html">trie.h</a>.</p>

</div>
</div>
<a class="anchor" id="addcb11a5310463fe4b927a55ae076c5a"></a>
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">int32_t(* Trie::has_prefix_as)(struct _Trie *, char *)</td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Check if the trie contains the strings matching the designated prefix. </p>
<dl class="section see"><dt>See Also</dt><dd><a class="el" href="trie_8h.html#a4ed517dcc20397e37ac3a9015b3a635e" title="Check if the trie contains the strings matching the designated prefix. ">TrieHasPrefixAs</a> </dd></dl>

<p>Definition at line <a class="el" href="trie_8h_source.html#l00031">31</a> of file <a class="el" href="trie_8h_source.html">trie.h</a>.</p>

</div>
</div>
<a class="anchor" id="a942cb199cf6ea9e34cc2f597706e511e"></a>
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">int32_t(* Trie::get_prefix_as)(struct _Trie *, char *, char ***, int *)</td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Retrieve the strings from the trie matching the designated prefix. </p>
<dl class="section see"><dt>See Also</dt><dd><a class="el" href="trie_8h.html#acf6ed251ffc63729bea02bd3034e854a" title="Retrieve the strings from the trie matching the designated prefix. ">TrieGetPrefixAs</a> </dd></dl>

<p>Definition at line <a class="el" href="trie_8h_source.html#l00035">35</a> of file <a class="el" href="trie_8h_source.html">trie.h</a>.</p>

</div>
</div>
<a class="anchor" id="afd3d2d2ca0aaeb0a9c0e4b12343e4731"></a>
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">int32_t(* Trie::delete)(struct _Trie *, char *)</td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Delete a string from the trie. </p>
<dl class="section see"><dt>See Also</dt><dd><a class="el" href="trie_8h.html#a60b05bd3d2eb478a1a27adcfe05aa2fb" title="Delete a string from the trie. ">TrieDelete</a> </dd></dl>

<p>Definition at line <a class="el" href="trie_8h_source.html#l00039">39</a> of file <a class="el" href="trie_8h_source.html">trie.h</a>.</p>

</div>
</div>
<a class="anchor" id="aeed6ca5612d5cc709f37948623ae5b51"></a>
<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">int32_t(* Trie::size)(struct _Trie *)</td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Return the number of strings stored in the trie. </p>
<dl class="section see"><dt>See Also</dt><dd><a class="el" href="trie_8h.html#a86c07f00e7061bceade7bfce6528873b" title="Return the number of strings stored in the trie. ">TrieSize</a> </dd></dl>

<p>Definition at line <a class="el" href="trie_8h_source.html#l00043">43</a> of file <a class="el" href="trie_8h_source.html">trie.h</a>.</p>

</div>
</div>
</div><!-- contents -->
</div><!-- doc-content -->
<!-- start footer part -->
<div id="nav-path" class="navpath"><!-- id is needed for treeview function! -->
  <ul>
    <li class="navelem"><a class="el" href="structTrie.html">Trie</a></li>
    <li class="footer">Generated by
    <a href="http://www.doxygen.org/index.html">
    <img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.8.6 </li>
  </ul>
</div>
</body>
</html>
